/*
 * @lc app=leetcode.cn id=231 lang=typescript
 *
 * [231] 2 的幂
 */

// @lc code=start

// 递归
function isPowerOfTwo(n: number): boolean {
    if (n <= 0) return false;
    if (n == 1) return true;
    if (n % 2) return false;
    return isPowerOfTwo(n / 2);
}
// @lc code=end
